Calculation of 1RSB transition temperature of spin glass models on regular random graphs under the replica symmetric ansatz
نویسندگان
چکیده
Abstract. We study p-spin glass models on regular random graphs. By analyzing the Franz-Parisi potential with a two-body cavity field approximation under the replica symmetric ansatz, we obtain a good approximation of the 1RSB transition temperature for p = 3. Our calculation method is much easier than the 1RSB cavity method because the result is obtained by solving self-consistent equations with Newton’s method.
منابع مشابه
Finite-connectivity spin-glass phase diagrams and low-density parity check codes.
We obtain phase diagrams of regular and irregular finite-connectivity spin glasses. Contact is first established between properties of the phase diagram and the performance of low-density parity check (LDPC) codes within the replica symmetric (RS) ansatz. We then study the location of the dynamical and critical transition points of these systems within the one step replica symmetry breaking the...
متن کاملThreshold values, stability analysis and high-q asymptotics for the coloring problem on random graphs
We consider the problem of coloring Erdös-Rényi and regular random graphs of finite connectivity using q colors. It has been studied so far using the cavity approach within the so-called one-step replica symmetry breaking (1RSB) ansatz. We derive a general criterion for the validity of this ansatz and, applying it to the ground state, we provide evidence that the 1RSB solution gives exact thres...
متن کاملGround-state entropy of the random vertex-cover problem.
Counting the number of ground states for a spin-glass or nondeterministic polynomial-complete combinatorial optimization problem is even more difficult than the already hard task of finding a single ground state. In this paper the entropy of minimum vertex covers of random graphs is estimated through a set of iterative equations based on the cavity method of statistical mechanics. During the it...
متن کاملOn the nature of the low-temperature phase in discontinuous mean-field spin glasses
The low-temperature phase of discontinuous mean-field spin glasses is generally described by a one-step replica symmetry breaking (1RSB) Ansatz. The Gardner transition, i.e. a verylow-temperature phase transition to a full replica symmetry breaking (FRSB) phase, is often regarded as an inessential, and somehow exotic phenomenon. In this paper we show that the metastable states which are relevan...
متن کامل2 4 M ay 2 00 4 Replica symmetry breaking in the ‘ small world ’ spin glass
We apply the cavity method to a spin glass model on a 'small world' lattice, a random bond graph superimposed upon a 1-dimensional ferromagnetic ring. We show the correspondence with a replicated transfer matrix approach, up to the level of one step replica symmetry breaking (1RSB). Using the scheme developed by Mézard & Parisi for the Bethe lattice, we evaluate observables for a model with fix...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013